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Abstract 

We study the structure of business firm networks and scale-free models with degree distribution 
P(q) oc (q+c)~ x using the method of fc-shell decomposition. We find that the Life Sciences industry 
network consists of three components: a "nucleus," which is a small well connected subgraph, 
"tendrils," which are small subgraphs consisting of small degree nodes connected exclusively to the 
nucleus, and a "bulk body" which consists of the majority of nodes. At the same time we do not 
observe the above structure in the Information and Communication Technology sector of industry. 
We also conduct a systematic study of these three components in random scale-free networks. Our 
results suggest that the sizes of the nucleus and the tendrils decrease as A increases and disappear 
for A > 3. We compare the /c-shell structure of random scale-free model networks with two real 
world business firm networks in the Life Sciences and in the Information and Communication 
Technology sectors. Our results suggest that the observed behavior of the fe-shell structure in the 
two industries is consistent with a recently proposed growth model that assumes the coexistence 
of both preferential and random agreements in the evolution of industrial networks. 

PACS numbers: 89.75.Hc 



I. INTRODUCTION 



Many real-world complex systems are often described using the representation of graphs 
or networks, as sets of nodes connected by links [1, 2, 3, 4, 5, 6, 7]. Networks appear in 
various areas of science such as physics, biology, computer sciences, economics and sociology 
[3, 4, 5, 6, 7]. Real networks, despite their diversity, appear to have many common properties. 
Some real networks have been found to be "small- world" [3, 8, 9, 10]: despite their large size, 
the typical distance between nodes is very small, of order of log(iV) or less [3, 11, 12], where 
N is the number of nodes. Also, some real networks are scale-free (SF) with a power-law 
tail in their degree distribution 

P(g)oc(g + C )-\ (1) 

where q is the number of links per node, A and c are distribution parameters [13, 14, 15, 16]. 

Many statistical physics and mathematical techniques have been successfully applied 
to study network structure including percolation [12, 17, 18, 19, 20, 21], scaling [6, 7, 
11], partitioning [22], box covering [23, 24, 25, 26], fc-core percolation [27, 28] and /c-shell 
decomposition [31] . The latter has been recently used to study the topology of the Internet 
at the autonomous system (AS) level [32]. It has been found that the AS Internet network 
consists of three distinct components: 

(i) The nucleus consists of highly connected nodes (hubs) and constitutes a tiny fraction 
of the network 0.5%). 

(ii) The tendrils (~ 25%) are the subgraphs that connect to the network exclusively via 
the nucleus. 

(iii) The remaining nodes (~ 75%) of the network constitute the bulk body. Unlike the 
tendrils, the nodes in the bulk remain connected even if the nucleus is removed. 

The appearance of the three components led to the association of the AS Internet structure 
with that of a jelly-fish model [32]. For an alternative jelly-fish structure see also Ref. [33]. 
The nucleus plays a crucial role in data transfer throughout the Internet. If the nucleus 
is damaged or blocked, nodes in the tendrils cease to communicate with other nodes both 
in the bulk body and in other tendrils. However, the nodes in the bulk body can still 
communicate with each other, but less efficiently since the average path length between 
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them almost doubles [32]. The network of workplaces in Sweden [34, 35] was also shown to 
possess a jelly-fish structure. Mean field analysis of the /c-shell structure [29, 30] focuses on 
random networks with a given degree distribution P(q). 

In the present work we address the long-standing question of how long does a typical 
leader in an industry maintain its position. This question has attracted continuing attention 
in the Industrial Organization literature over the past generation [36]. Two rival views 
exist. The first asserts that leadership tends to persist for a 'long' time while the second one 
emphasizes the transience of leadership positions due to radical innovation and "leapfrogging 
competition". The Life Sciences (LS) sector is generally cited as an archetypal example of 
stability of industry leaders while on the contrary the Information and Communication 
Technology (ICT) sector is widely considered as a good example of high market turnover 
and instability. We study the /c-shell structure of the LS and ICT industry in order to test 
these views and better understand the reasons behind the higher stability of the leading firms 
in the LS sciences and the ICT sector. The networks of LS and ICT firms are networks of 
nodes representing firms in the worldwide LS and ICT industries with links representing the 
collaborative agreements among them [26, 37, 38, 39]. We also conduct a numerical analysis 
of model SF networks in order to better understand their /c-shell structure. We study how 
the size and the connectivity of the three components of random SF model networks depend 
on the SF parameters. We compare the /c-shell structure of SF models with that of the LS 
and ICT industry networks in order to get a better insight into the growth principles of the 
Industry networks. 

The rest of the manuscript is organized as follows: in Section II we define the k-shell 
decomposition and apply it to both real and model SF networks. We then analyze the 
leadership in the industry networks from the /c-shell perspective. In Section III we conduct 
a systematic analysis of the properties of the three components of model SF networks. In 
section IV we compare the results for SF models with those observed in the two industrial 
networks. We conclude our manuscript in Section V with a discussion and summary. 

II. IT-SHELL, ET-CORE, AND A-CRUST 

We start the process of the /c-shell decomposition [29, 32] on a network by removing all 
nodes with degree q = 1. After the first iteration of pruning, there may appear new nodes 
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with degrees q = 1. We keep on pruning these nodes until only nodes with degree q > 2 are 
left. The removed nodes along with the links connecting them form the k = 1 shell. Next, 
we iterate the pruning process for nodes of degree q = 2, thereby creating the k = 2 shell. 
We further continue the /c-shell decomposition for higher values of q until all nodes of the 
network are removed. As a result each node in the network is assigned a /c-shell index k. 
The largest shell index is called /c max , which is also the total number of shells in the network, 
provided all shells below /c max exist. The /c-crust is defined as the union of all /c-shells with 
indices smaller than k. Similarly, the k-core is defined as the union of all nodes with indices 
greater or equal k. (See Fig. 1 for demonstration.) As we explain later, the set of nodes in 
the /c max shell is called nucleus provided there is a large number of nodes (tendrils) connected 
to the network exclusively via the /c max shell. 

We analyze the /c-shell structure of LS and ICT industrial sectors in time periods between 
1990 and 2002 and between 1990 and 2000 respectively. The LS network expanded linearly 
since the mid-1970s while the ICT network took off in the 1990s and grew exponentially for 
a decade [see Fig. 2(a) and the inset]. The total number of firms in the LS is N = 6, 776 
and in the ICT is N = 7, 759. These sizes refer to the largest connected component of 
each of the networks at the last year of observation. Both industrial networks feature SF 
degree distributions with A « 2.5, c « 4. (LS) and A « 3.4, c « 6. (ICT) [see Fig. 2(b)]. 
We use the Kholmogorov-Smirnov test in order to examine the goodness of fit of the degree 
distributions. The obtained p-values for 1000 trials are 0.24 and 0.33 for the LS and the 
ICT industry networks respectively. 

We next apply the /c-shell decomposition procedure to the LS and the ICT networks. For 
each /c-crust we calculate the total number of nodes, N , comprising it, the size of the largest 
connected component, Ni, in the /c-crust and the size of the second largest component, N 2 , 
of the /c-crust. As seen in Fig. 3, the LS network consists of /c max = 19 shells while the 
ICT network (which consists of comparable number of firms) has only /c max = 6 shells. The 
size of the largest cluster in the /c-crust starts growing rapidly after k = 4 and k = 2 in the 
LS and the ICT networks respectively. At these values of k, the size of the second largest 
cluster in the /c-crust reaches a maximum. The above behavior of the /c-crust components 
is consistent with the existence of a second order phase transition in the /c-crust structure 
[32]. The type of the phase transition taking place at the /c-shell decomposition is similar 
to that of targeted percolation in SF networks [21, 40]. 
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Unlike in the ICT network, the size of the largest connected component N\ in LS network 
undergoes a large jump Ni(k = 19) — N\{k = 18) = 745, while the total size N of the crust 
experiences only a small change N (k = 19) — N (k = 18) = 43 (See Fig. 3(a)). This can be 
explained as follows [32]. Approximately 10% of the he LS network are firms (which we call 
"tendrils") that prefer to sign collaborative agreements exclusively with the 43 firms that 
form k = k max = 19 shell (which we call nucleus). Typically, each of these firms (tendrils) 
signs a small number of agreements with firms in the nucleus and, therefore, has small degree. 
Thus, the tendrils are removed in the decomposition of the first few shells. However, being 
connected exclusively to the nucleus in the /c max = 19 shell, the tendrils do not contribute 
to the largest connected component of the fc-crust until the last fc max shell is decomposed. 
It is the inclusion of the tendrils firms into Ni(k) at the decomposition of the k max shell 
that results in the observed jump in Ni(k). The appearance of the three components — the 
nucleus, the tendrils and the bulk body — allows one to associate the structure of the network 
of LS firms with that of the jelly-fish similar to the Internet at the Autonomous System level 
[32]. Interestingly, we do not observe the a similar jump in N\(k) in the ICT network (See 
Fig. 3(b)). 

In both LS and ICT industry sectors the k max shells include market leaders such as 
Pfizer, GSK, Novartis, J&J, Sanofi-Aventis, Bayer in the LS network and Microsoft, IBM, 
AT&T, Yahoo, Cisco, AOL, Time Warner and Google in the ICT network. We find that 
the LS network tendrils are mostly composed of the new start up firms and their university 
partners. On the one hand, start up firms preferentially attach to market leaders. On the 
other hand, market leaders compete to sign exclusive deals with new and promising start 
up firms. We also notice the remarkable stability of the LS nucleus: once a particular firm 
enters the nucleus it is very likely to remain there for many years. (See Fig. 3c) On the 
contrary, in the ICT sector there is more emphasis on how to integrate different technologies 
and markets [39]. Thus, there is more deals between firms of the same size and age but in 
different technological and market areas. As a consequence, the /c-shell of the ICT network 
is more unstable and heterogeneous which may explain why we do not detect the emergence 
of a nucleus such as in the LS sector. 

As discussed above, one can in general calculate the size of the nucleus S n as the total 
number of nodes in the k mnr shell 
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Sn = iVo(^max) ~ A^max ~ 1). (2) 

The increase in N\(k) at k = k max is comprised by the inclusion of tendrils St and the 
nucleus S n . Thus, the size of tendrils can be calculated as 

S t = tfi(Aw) - Nx(k max - 1) - S n . (3) 

As seen in Fig. 2(b), both the LS and the ICT industrial networks exhibit a SF degree 
distribution. Hence, in order to better understand the substructures of real networks — 
the nucleus, the tendrils, and the bulk components — we analyze the fc-shell structure of 
the random SF models which were generated using the configurational approach [41]. We 
calculate the fc-shell structure of random SF networks with c > 0, and degree distribution 
exponent A 6 [2,3]. For our simulations (Fig. 4) we choose networks sizes of N = 8,000 
(which is comparable to the size of the LS and ICT industry networks) and N = 10 6 in 
order to test the influence of finite size effects. 

It is seen in Fig. 4 that both the number of shells /c max and the jump in the largest 
connected component Ni(k) decrease as the exponent A increases. As the jump becomes less 
pronounced it becomes harder to detect it which motivates us to introduce the quantitative 
criterion for the emergence of the three distinct components. We define the rate of change 
of the largest connected component size as 

R(k) = N^k) - N x (k -1). (4) 

We compare the increase of the largest connected component R(k) at k = k max with that 

jump in Ni(k) results in 

R{k max ) > #(&max - !)• (5) 

We use Eq. (5) as a criterion for the existence of a nucleus and tendrils. 

By examining R(k) plot we observe in the case of N = 8, 000 (Fig. 4c), that SF models 
with A > 2.5 already do not have a nucleus and tendrils. However, for N = 10 6 we do 
observe nucleus and tendrils in SF models for A < 2.7. (Fig. 4d). These observations 
suggest that all SF networks with A G (2, 3) have a nucleus and tendrils provided N is 
sufficiently large. The above observations for SF models agree with the fact that we observe 
jelly-fish topology for LS network (A = 2.5) and do not observe it for ICT network A = 3.4. 
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However, SF model networks with N = 8000 with A = 2.5 and A = 3.4 have k max = 5 
and k m ax = 2 respectively, while the measured k max in LS and ICT networks (which have 
the same A values) are k max = 19 and k max = 6. The observed difference in k max between 
industry networks and SF models with similar parameters suggests to further explore the 
fc-shell structure of SF networks and consider SF model networks with c > values in P(q) 
(as found in the LS and the ICT networks). 



III. K-SHELL PROPERTIES OF SCALE-FREE NETWORKS 

As shown above, SF networks may or may not have a jelly-fish structure, depending on 
the degree distribution P(q) and size N. In order to better understand the fc-shell structure 
of SF networks, we calculate the sizes of the /c-shells as a function of N and A. For each 
pair of values N and A we generate 10 3 — 10 4 realizations of SF models and calculate the 
average number of shells /c max constituting the network as well as their average size Sf. (see 
Fig. 5). For small k values, Sk is proportional to N. As the size of the network increases 
new shells start to appear. When the size increases further, the new shell growth stabilizes 
and becomes also proportional to N (See Fig. 5a, c). This result indicates that the size of 
each shell constitutes a certain finite fraction of the network and this fraction decreases with 
increasing k. The analytical analysis of fc-core structure [29] leads to 

S k oc k~ 5 , (6) 

where 

5 = — r- (7) 

3-A v ' 

Hence 5 ~ 2.2 for A = 2.1 and 5 ~ 4.0 for A = 2.5, which agrees with our simulations. 
[Figs. 5(b) and 5(d)]. The appearance of c > in the SF degree distribution significantly 
increases k max [see Figs. 5(e) and 5(f)]. However, the asymptotic dependence of /c-shell sizes 
seems to remain the same as k approaches A; max : Sk ~ k~ s [Figs. 5(e) and 5(f)]. 

One can estimate the total number of shells in a random SF network of size N as follows. 
Since every shell constitutes a fixed fraction of N it follows that Sk oc Nk~ s . The last shell 
& max needs to possess at least one node S'max = Sk=k m ^ ~ 1, which leads to 

tax < N 1 / 6 , (8) 
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Indeed, the total number of shells k mSLX seems to increase as a power law with the network 
size N [Fig. 6(a)]. The smaller is A the faster is the growth of k max . As seen from Fig. 
6(c), the estimated exponents 1/5 agree with those predicted by Eq. (8). Note that Eq. (8) 
together with 

5 = 2/(3 -A) (9) 

is consistent with the fact that networks with A > 3 do not have a fc-shell structure. 

The dependence of S mSuX on iV can be regarded as a crossover from the small N regime 
with iV < iV c (A) where there is no nucleus to the power-law regime for iV > N C (X) where 
5max ~ N T ^ ( Fig. 6b). We relate the observed crossover with the emergence of the 
nucleus and tendrils in SF networks for iV > N C (X). The critical size of SF networks, N C (X), 
corresponding to the emergence of the nucleus and tendrils in SF networks seems to increase 
as A increases. In the N < N c regime the size of the last shell S mSuX increases with A, which 
can be explained by the fact that SF networks with higher A have fewer shells. On the 
other hand, in the power-law regime, the size of the last shell, S ma _ x , (which now becomes 
the nucleus S n ) is smaller for larger values of A. 

IV. EVOLUTION AND STRUCTURE OF THE LS AND ICT INDUSTRY NET- 
WORKS 

We further analyze the /c-shell structure of the LS and ICT industry networks. The 
number of shells fc max in the LS industry grows as a power-law function of its size, 

k max ~ N 9 , (10) 

and reaches k mSuX = 19 in 2002. Our estimates yield 9 « 0.6 (Fig. 7a). We find that the 
number of shells in ICT sector, fc max , also grows and reaches A; max = 6 in 2000. Note that 
S n for the LS network exhibits fluctuations for N 6 [2000, 5000] and stabilizes for N > 5000 
(See Fig. 7b). As seen in Fig. 7(c,d), the sizes of shells decrease as a function of their 
index k in both networks. As we notice in Section II, the observed shell sizes Sk as well as the 
number of shells k max , measured for the LS and ICT networks, deviate from those obtained 
from SF models with c = 0. We expect for random SF models with c = 0, A = 2.5 and 
A = 3.4 and similar sizes as LS and ICT to find & max = 5 and fc max = 2 respectively. Also, 
a SF network with A = 2.5 is expected to have Sk ~ k~ 4 - and k max ~ TV - 25 which deviates 
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from the observed shell sizes [see Fig. 7(c)]. The observed differences can be explained by 
taking into account the offset c in SF degree distribution of both networks. The adjustment 
of the degree distribution of random SF models with c = 4.0 and c = 6.0 allows one to 
obtain similar patterns Sf. which are in fair agreement with the industry networks, as seen 
in Figs. 7(c) and 7(d). 

As seen above, the offset c > in the SF degree distribution plays a crucial role in the 
formation of the /c-shell structure of industry networks. A possible reason for the emergence 
of c > in growing networks is the combination of preferential attachment with random 
attachment in network evolution [42]. The coexistence of preferential attachment regime 
with random collaborative agreements was suggested to take place in industry networks 
[37]. The random component is caused by the fact that sometimes firms choose exclusive 
relationships and novelty, and do not prefer to make deals with hub firms. Even though the 
coexistence of both preferential and random regimes seems to be crucial in the formation 
of the industry networks, it does not fully reproduce the /c-shell structure of LS and ICT 
industries. We believe, that a better understanding of the evolution of the LS and ICT 
networks may be achieved by further improvements of the modeling. 

V. DISCUSSION AND SUMMARY 

We use the /c-shell decomposition to analyze the structure of the LS and ICT sectors 
of industry. We find that the firms in the LS industry can be naturally divided into three 
components: the nucleus, the tendrils and the bulk body. The nucleus of the LS industry 
consists mostly of the market leader firms while the tendrils are typically comprised of small 
start-up firms that preferentially sell their products to the nucleus firms. We show that 
the nucleus of the LS industry exhibits remarkable stability in time. In contrast, the ICT 
industry does not have a nucleus which can be explained by a high level of competition 
in the ICT sector. We also analyzed the dependence of the /c-shell structure of SF model 
networks on A, A and c. We observed the formation of the nucleus and the tendrils in SF 
networks only for A < 3. The number of shells /c max and the size of the nucleus S n are larger 
for SF networks with c > compared to those with c = 0. Our results can partly explain 
the /c-shell structure of LS and ICT industry networks. The coexistence of preferential and 
random attachment leads to the appearance of the offset c > in the SF degree distribution 
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P(q) ~ (q + c)~ x [42]. Thus, the appearance of c > in the degree distribution of LS and 
ICT networks might be explained by the interplay of random and preferential agreements 
among firms in the industries [37]. 

Acknowledgments 

We thank ONR, European project DAPHNET,the Israel Complexity Center, Merck Foun- 
dation (EPRIS project) and Israel Science Foundation for financial support. We thank L. 
Braunstein, S. Carmi and L. K. Gallos for valuable discussions. 



[1] P. Erdos and A. Renyi, Publ. Math. Inst. Hung. Acad. Sci. 6, 290 (1959). I 
[2] P. Erdos and A. Renyi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960). I 
[3] B. Bollobas, Random Graphs (Cambridge University Press, 2001). I 

[4] S. Wasserman and K. Faust, Social Network Analysis, (Cambridge University Press, 1999). I 
[5] S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks (Oxford University Press, 
2003). I 

[6] M. Newman, A. L. Barabasi and D. J. Watts, The Structure and Dynamics of Networks 

(Princeton University Press, 2006). I, I 
[7] S. Bornholdt and H. G Schuster Handbook of Graphs and Networks (WILEY- VCH, New York, 

2001). I, I 

[8] S. Milgram, Psychol. Today 2, 60 (1967). I 

[9] D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998). I 
[10] R. Albert, H. Jeong, and A.-L. Barabasi, Nature 401, 130 (1999). I 
[11] R. Cohen and S. Havlin, Phys. Rev. Lett. 90, 058701 (2003). I, I 

[12] R. Cohen and S. Havlin Complex Networks: Structure, Stability and Function(C&mbridge 

University Press, Cambridge, in press 2008). I, I 
[13] H.A. Simon, Biometrika 42, 425 (1955). I 
[14] D. de S. Price, J. Amer. Soc. Inform. Sci. 27, 292, (1976). I 
[15] A.-L. Barabasi and R. Albert, Science 286, 509 (1999). I 
[16] R. Albert and A.-L. Barabasi, Rev. Mod. Phys. 74, 47 (2002). I 



10 



[17] S. Kirkpatrick, Rev. Mod. Phys. 45, 574 (1973). I 

[18] D. Stauffer and A. Aharony, Introduction to Percolation Theory, 2nd Edition (Taylor and 

Francis, New York, 2004). I 
[19] A. Bunde and S. Havlin, Fractals and Disordered Systems, 2nd Edition (Springer, Berlin, 

1996). I 

[20] R. Cohen, K. Erez, D. B. Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000). I 
[21] D. S. Callaway, M. E. J. Newman, S. H. Strogatz and D. J. Watts, Phys. Rev. Lett. 85, 5468 
(2000). I, II 

[22] G. Paul, R. Cohen, S. Sreenivasan, S. Havlin and H. E. Stanley, Phys. Rev. Lett. 99, 115701 
(2007); Y. Chen, E. Lopez, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 96, 068702 (2006). 
I 

[23] C. Song, S. Havlin, and H. Makse, Nature 433, 392 (2005). I 
[24] C. Song, S. Havlin, and H. Makse, Nature Physics 2, 275 (2006). I 
[25] K. I. Goh, G. Salvi, B. Kahng, and D. Kim, Phys. Rev. Lett. 96, 018701 (2006). I 
[26] M. Kitsak, S. Havlin, G. Paul, M. Riccaboni, F. Pammolli, and H. E. Stanley, Phys. Rev. E. 
75, 056115 (2007). I 

[27] B. Bollobas, Graph Theory and Combinatorics: Proceedings of the Cambridge Combinatorial 

Conference in honor of P. Erdds, 35 (Academic, New York, 1984) I 
[28] S. B. Seidman, Social Networks, 5, 269 (1983). I 

[29] S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. 96, 040601 (2006). 
I, II, III 

[30] A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 73, 056101 (2006). I 
[31] J. I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat and A Vespignani, Networks and Heterogeneous 
Media 3, 371 (2008). I 

[32] S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir, Proc. Natl. Acad. Sci. USA 104, 
11150 (2007). I, II, 3 

[33] L. Tauro, C. Palmer, G. Siganos, and M. Faloutsos, Global Internet (Nov. 2001). I 
[34] WWW.SCB.SE I 

[35] Y. Chen, G. Paul, R. Cohen, S. Havlin, S. P. Borgatti, F. Liljeros and H. E. Stanley, Phys. 

Rev. E 75, 046107 (2007). I 
[36] J. Sutton, American Economic Review, 97, 222 (2007). I 

11 



[37] L. Orsenigo, F. Pammolli, and M. Riccaboni, Res. Policy 30, 485 (2001). I, IV, V 

[38] F. Pammolli and M. Riccaboni, Small Business Economics 19(3), 205 (2002). I 

[39] M. Riccaboni and F. Pammolli, Research Policy 31, 1405 (2002). I, II 

[40] R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett., 86, 3682 (2001). II 

[41] M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995). II 

[42] R. Albert and A. L. Barabasi, Phys. Rev. Lett. 85, 5234 (2000). IV, V 



12 



FIG. 1: Illustration of the /c-shell decomposition method, (a) Original network. Nodes are 

marked by corresponding fc-shell indices. Note that the /c-shell index does not coincide 
with the node degree, (b) The 3-crust (left) and the 3-core (right) of the original network. 




FIG. 2: (a) The growth of the largest connected component of LS and ICT industries. The 
LS industry expands almost linearly while the ICT industry exhibits exponential growth 
(see inset, a semi-log plot of the ICT network size as a function of time), (b) Cumulative 
degree distribution N(q > q ) of LS and ICT networks. The inset displays cumulative 
degree distribution N(q > go) of LS and ICT network without offset c. 
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FIG. 3: (a) The fc-shell structure of the LS network and (b) of the ICT network. Plots of 
the size of the fc-crust, No; the size of the largest connected component of the fc-crust, Ni, 
and the size of the second largest connected component of the /c-crust, N2, as a function of 
the fc-crust index k. The sizes are normalized with the total number of nodes in the 
network, N. N 2 is multiplied by 100. The transition of the fc-crust at shell k — 18 of the 

LS network reveals a jelly-fish topology [32]. Since the change in F\ = N\/N at the 
k = fcmax is smaller in the ICT network than in the previous shell k = /c max — 1, the ICT 
does not have a jelly-fish structure. The insets of (a,b) show the rate R of the largest 
connected component change as a function of shell index k. (c) The leadership persistence 
LP (t, tit) as a function of years in the LS industry. We define LP(t,tii) as a number of 
firms that were in the nucleus both at time tn and t. Note that most of the LS firms 
remain in the nucleus after they first enter it. 
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FIG. 4: (a,b) The /c-shell structure of random SF models with (a) iV = 8000 and (b) 
N = 10 6 nodes are shown for comparison. Note that A = 3.4 curve overlaps with that of 
A = 3.0. (c,d) The rate of the largest connected component change, R, as a function of 
shell index k for (c) iV = 8000 and (d) N = 10 6 . Note that in order to avoid the overlap of 
curves in (c,d) we subsequently shift the plots with respect to each other by the additive 
factor 0.05 in (c) and the multiplicative factor of 10 in (d). The sizes of the nucleus and 
the tendrils decrease as A increases. The nucleus and the tendrils disappear in (a,c) for 
N = 8000 at A > 2.5 and in (b,d) for N = 10 6 at A > 2.7. 
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FIG. 5: Sizes of /c-shells, Sk, for SF random models with c = (a,b) A = 2.1 and (c,d) 

A = 2.5 as a function of (a,c) N and the /c-shell index (b,d) k. Note that sizes of fc-shells 

increases proportionally to N. (e,f) Sizes of fc-shells, Sk, for SF networks with c = 5.0 and 

(e) A = 2.1, (f) A = 2.5. SF models with c = 5.0 have significantly larger number of shells, 

fc max , compared to SF models with the same A and c = 0. Sk in SF models with c = 5.0 

decreases significantly slower as a function of k compared to SF models with the same A 

and c = in the small k region. In the large k region both types of SF models with c = 0.0 

and c = 5.0 seem to have similar behavior Sk ~ k~ s , where 5 = 2/(3 — A). 
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FIG. 6: (a) The total number of shells, A; max , in SF models as a function of N. Note that 
^max oc iV 6 *. (b) The size of the last shell S maiX in the SF model as a function of N. Each 
curve crosses over into a power law regime for N > N C (X), where N C (X) increases with A. 
(c) The calculated exponent 9 as a function of A (symbols). Our calculated values of 5 
agree with the mean field theory result 5 ~ 2/(3 — A) (solid line). 
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FIG. 7: (a) The largest shell index /c max of the LS and the ICT networks as a function of N 

calculated for different years. The number of shells /c max of the LS network increases 
approximately as a power-law function of the network size fc ma x ~ N e , where 9 ~ 0.6. (b) 
Size of the nucleus of the LS network, S n , as a function of N. S n exhibits fluctuations as 
LS network grows. Unlike in the analyzed SF models, S max becomes stable for N > 5000. 
(c) Sk as a function of the fc-shell index k for the LS network (squares). Shell sizes Sk as a 
function of k decrease significantly slower than ~ k~ 4 , which is expected for a random 

SF model with the same A and c = (triangles). However, the offset introduction of 
c = 4.0 in the SF degree distribution, P(q), mimics the /c-shell structure of the LS network 
(circles), (d) Sk as a function of fc-shell index k for the ICT network (squares). SF model 
with A = 3.4 and c = does not possess a /c-shell structure. However, the introduction of 
c = 6.0 in the SF degree distribution yields similar /c-shell structure (circles), but we 

attribute it only to finite size effect. 
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